Model Checking Birth and Death
نویسندگان
چکیده
This paper proposes Allocational Temporal Logic (A``TL) as a formalism to express properties concerning the dynamic allocation (birth) and de-allocation (death) of entities, such as the objects in an object-based system. The logic is interpreted on History-Dependent Automata, extended with a symbolic representation for certain cases of unbounded allocation. The paper also presents a simple imperative language with primitive statements for (de)allocation, with an operational semantics, to illustrate the kind of behaviour that can be modelled. The main contribution of the paper is a tableau-based model checking algorithm for A``TL, along the lines of Lichtenstein and Pnueli’s algorithm for LTL.
منابع مشابه
Model Checking Infinite-State Markov Chains
In this paper algorithms for model checking CSL (continuous stochastic logic) against infinite-state continuous-time Markov chains of so-called quasi birth-death type are developed. In doing so we extend the applicability of CSL model checking beyond the recently proposed case for finite-state continuous-time Markov chains, to an important class of infinite-state Markov chains. We present synta...
متن کاملA paradox: Midwives’ Experiences of Attending a Birth Resulting in Maternal Death in a Ghanaian Context
Background & aim: In a lower-middle income country, such as Ghana, maternal death still occurs even in case of providing skilled perinatal care. The impact of maternal death on the family, community, and society has been largely studied. However, its implications for midwifery practice in Ghana has not been extensively investigated. The purpose of this study was to exp...
متن کاملProposing A stochastic model for spread of corona virus dynamics in Nigeria
The emergence of corona virus (COVID-19) has create a great public concern as the outbreak is still ongoing and government are taking actions such as holiday extension, travel restriction, temporary closure of public work place, borders, schools, quarantine/isolation, social distancing and so on. To mitigate the spread, we proposed and analyzed a stochastic model for the continue spread of coro...
متن کاملProduction Planning and Control Strategies Used as A Gear Train for The Death and Birth of Manufacturing Industries
This study is conducted to developed innovative production planning and control strategies to manufacturing industries so as to improve production performance and competitiveness of basic metal sectors Though the study was conducted through field observation and questioner used as primary data and literature review on research articles, books, and electronic-sources which used as secondar...
متن کاملEffect of simvastatin on memory disorders and Hippocampal cell death in the model of the fetal alcoholic syndrome in male rats
Introduction: Exposure to ethanol as a neurotratogen in the developmental period has destructive effects on the central nervous system and causes neurological disorders in adulthood. These disorders are associated with apoptosis in areas of the brain such as the hippocampus, by activating the oxidative-inflammatory cascade and high levels of nerve degeneration. Simvastatin, used as a drug to tr...
متن کامل